def qw(g):
    k = 0
    for i in range(2, g):
        if g % i == 0:
            k = k + 1
    if k>0:
        return 0
    else:
        return g

g = int(input())
g1 = g//1000
g2 = g//100%10
g3 = g//10%10
g4 = g%10
j = 0

if 999<g<10000:
    ww = g1
    k = qw(ww)
    if k>j:
        j = k
    ww = g2
    k = qw(ww)
    if k>j:
        j = k
    ww = g3
    k = qw(ww)
    if k>j:
        j = k
    ww = g4
    k = qw(ww)
    if k>j:
        j = k
    ww = g1*10 + g2
    k = qw(ww)
    if k>j:
        j = k
    ww = g2*10 + g3
    k = qw(ww)
    if k>j:
        j = k
    ww = g3*10 + g4
    k = qw(ww)
    if k>j:
        j = k
    ww = g1*100 + g2*10 +g3
    k = qw(ww)
    if k>j:
        j = k
    ww = g2*100 + g3*10 +g4
    k = qw(ww)
    if k>j:
        j = k
    ww = g
    k = qw(ww)
    if k>j:
        j = k
print(j)
    



